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(57) Abstract: A method is provided for transforming data from a high -dimensional to low-dimensional design/ space, and for in- 
specting the transformed data in such a manner as to permit effective navigation and exploration of the high-dimensional design 
space. Conveniently, an optimum/conditional value for a prescribed functional representation of the transformed data can be derived 
by visual inspection of a 2-D image map representation of the transformed data. Significantly, the invention has utility for various 
aircraft design applications and although this technology has been developed with reference to aircraft aerodynamic design in par- 
ticular, the design space visualisation and curve -fitting technology developed is general. It should therefore be equally applicable 
to other disciplines such as cost analysis, structures and computational electromagnetics, in which expensive analysis tools are used 
to find optima for complicated design problems. It is expected to be particularly useful in multi-disciplinary design and situations 
where there are multiple optima in the design space. 



BEST AVAILABLE CO*** 



WO2005/036428 Al 




SK, TR), OAPI (BF, BJ, CF, CG t CI, CM, GA, GN, GQ, For two-letter codes and other abbreviations, refer to the "Guid- 

GW, ML, MR, NE, SN, TD, TG). ance Notes on Codes and Abbreviations" appearing at the begin- 

„ ning of each regular issue of the PCT Gazette. 

Published: 

— >v///i international search report 



NATIONAL SEARCH REPORT 



GB2004/004248 



A. CLASSIRCATION OF SUBJECT MATTER 

IPC 7 G06F17/60 G06T17/00 



According to International Patent Classification (IPC) or to both national classification and IPC 



a FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 

IPC 7 G06F G06T 



Documentation searched other than minimum documentation to the extent that such documents are included In the fields searched 



Electronic data base consulted during the International search (name of data base and, where practical, search terms used) 

EPO-Internal , INSPEC, WPI Data, PAJ 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category ° Clatton of document, with Indication, where appropriate, of the relevant passages 



Relevant to datm No. 



EL-BELTAGY M A ET AL: "Topographical 
mapping assisted evolutionary search for 
multilevel optimization" 
PROCEEDINGS OF THE 1999 CONGRESS ON 
EVOLUTIONARY C0MPUTATI0N-CEC99 (CAT. NO. 
99TH8406), PROCEEDINGS OF THE 1999. 
CONGRESS ON EVOLUTIONARY 
C0MPUTATI0N-CEC99 , WASHINGTON, DC, USA, 
6-9 JULY 1999, 6 July 1999 (1999-07-06), 
pages 660-665 Vol. 1, XP002270681 
1999, Piscataway, NJ, USA, IEEE, USA 
ISBN: 0-7803-5536-9 
the whole document 

-/— 



11-13 



m 



Further documents are listed in the continuation of box C. 



□ 



Patent famfly members are listed in annex. 



0 Special categories of cited documents : 

*A* document denning the genera) state of the art which is not 

considered to be of particular relevance 
'E* earlier document but published on or after the international 

filing date 

•L' document which may throw doubts on priority dalm(s) or 
which is cited to establish the publication date of another 
citation or other special reason (as specified) 

'O* document referring to an oral disclosure, use, exhibition or 
other means 

*P" document published prior to the International filing date but 
later than the priority date claimed 



T later document published after the international filing date 
or priority date and not in conflict with the application but 
cited to understand the principle or theory underlying the 
invention 

'X a document of particular relevance; the claimed Invention 
cannot be considered novel or cannot be considered to 
involve an Inventive step when the document is taken alone 

•Y' document of particular relevance; the claimed Invention 

cannot be considered to involve an inventive step when the 
document is combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
In the art. 

document member of the same patent family 



Date of the actual completion of the international search 



16 December 2004 



Date of mailing of the International search report 



12/01/2005 



Name and malting address of the ISA 

European Patent Office, P.B. 5618 Patenllaan 2 
NL - 2280 HV Rijswljk 
Tel (+31 -70) 340-2040. Tx. 31 651 epo nl. 
Fax: (+31-70) 340-3016 



Authorized officer 



Rockinger, 0 



Form PCT/1SA/210 {second shoot) (January 2004) 



page 1 of 2 




NATIONAL SEARCH REPORT 



GB2004/004248 



C.(Contlnuaaon) DOCUMENTS CONSIDERED TO BE RELEVANT 



Category • C&albn of document, with indication, where appropriate, of the relevant passages 



Relevant to claim No. 



C. M. E. HOLDEN, R. DAVIES, AND A. 0. 

KEANE: "Optimization Methodologies in 

Conceptual Design" 

PROC. 9TH AIAA/ISSMO SYMP. ON 

MULTIDISCIPLINARY ANALYSIS AND 

OPTIMIZATION, 2002, pages 1142-1152, 

XP009026008 

Atlanta 

* Chapter 3: "The Conceptual Design 
Problem" * 

TINO P ET AL: "Hierarchical GTM: 
constructing localized nonlinear 
projection manifolds in a principled way" 
IEEE TRANSACTIONS ON PATTERN ANALYSIS AND 
MACHINE INTELLIGENCE, MAY 2002, IEEE 
COMPUT. S0C, USA, 

vol. 24, no. 5, May 2002 (2002-05), pages 
639-656, XP001141214 
ISSN: 0162-8828 
the whole document 



I- 8, 

II- 13 

1-9, 

n-,13 



Form PCT/JSA/21 0 (continuation at second steel) {January 2004) 



page 2 of 2 



International Application No. PCT/GB2004 /004248 



FURTHER INFORMATION CONTINUED FROM PCT/ISA/ 210 



Continuation of Box II. 2 
Claims Nos.: 10,14 



No meaningful search possible because claims 10 and 14 contain 
references to 1) the whole desriptlon and 11) the complete set of 
drawings, respectively. 

The applicant's attention is drawn to the fact that claims relating to 
Inventions 1n respect of which no international search report has been 
established need not be the subject of an international preliminary 
examination (Rule 66.1(e) PCT). The applicant is advised that the EPO 
policy when acting as an International Preliminary Examining Authority 1s 
normally not to carry out a preliminary examination on matter which has 
not been searched. This 1s the case irrespective of whether or not the 
claims are amended following receipt of the search report or during any 
Chapter II procedure. If the application proceeds Into the regional phase 
before the EPO, the applicant is reminded that a search may be carried 
out during examination before the EPO (see EPO Guideline C-VI, 8.5), 
should the problems which led to the Article 17(2) declaration be 
overcome. 



INTERNATIONAL SEARCH REPORT 



PCT/GB2004/004248 



Box II Observations where certain claims were found unsearchable (Continuation of Item 2 of first sheet) 

This international Search Report has not been established In respect of certain claims under Article 17(2) (a) tor the following reasons: 
1. rj Claims Nos.: 

— because they relate to subject matter not required to be searched by this Authority, namely: 



2, PH Claims Nos.: 10,14 

because they relate to parts of the International Application that do not comply with the prescribed requirements to such 
an extent that no meaningful International Search can be carried out, specifically: 

see FURTHER INFORMATION sheet PCT/ISA/210 



3. r~| Claims Nos.: 

because they are dependent claims and are not drafted in accordance with the second and third sentences of Rule 6.4(a). 

Box III Observations where unity of Invention is lacking (Continuation of item 3 of first sheet) 

This International Searching Authority found multiple Inventions In this International application, as fellows: 



□ As all required additional search fees were timely paid by the applicant, this International Search Report covers all' 
searchable claims. 



2. 1 1 As all searchable claims could be searched without effort justifying an additional fee, this Authority did not invite payment 
of any additional fee. 



3. I I As only some of the required additional search fees were timely paid by the applicant, this International Search Report 
1 — 1 covers only those claims for which fees were paid, specifically claims Nos.: 



4. No required additional search fees were timely paid by the applicant. Consequently, this International Search Report is 
restricted to the Invention first mentioned In the claims; It is covered by claims Nos.: 



Remark on Protest | | The additional search fees were accompanied by the applicant* s protest 

| [ No protest accompanied the payment of additional search fees. ■ 



Form PCT/ISA/210 (continuation of first sheet (2)) (January 2004) 



